//
//  并查集5.swift
//  Swift-LeetCode
//
//  Created by 卢悦明 on 2024/3/2.
//

import UIKit

/// 在find的时候压缩路径
class UnionFind_QU_R_PC: UnionFind_QU_R {
    override func find(_ v: Int) -> Int {
        if parents[v] != v {
            parents[v] = find(v)
        }
        return parents[v]
    }
}
